Các MV cho Perfection (bản tiếng Trung và tiếng Hàn) đã được tung ra vào những ngày khác nhau thông qua trang Youtube chính thức của SM Entertainment, nhưng phiên bản tiếng Trung đầu tiên đã bị gỡ bỏ để thay bằng một bản khác do một số lỗi ở phần phụ đề - hầu hết phụ đề của bài được để dưới dạng Trung văn phồn thể nhưng có một số chỗ lại để ở dạng Giản thể lẫn lộn với phồn thể. Phiên bản thay thế đã được đăng tải vào ngày 28 tháng 2 năm 2011 với toàn bộ phần phụ đề được sửa thành dạng phồn thể và cỡ chữ nhỏ hơn so với phiên bản đầu tiên.

Hình tượng của Super Junior-M trong album này là những vị bá tước châu Âu thời xưa, với những bộ trang phục là kiểu vest hiện đại kết hợp với viền ren trên áo, đội thêm những chiếc mũ lông theo phong cách Nga hoặc Anh. Khung cảnh nền của MV giống như một tòa nhà cổ ma quái với phong cảnh bên ngoài có chớp giật, cộng thêm hiệu ứng đèn nhấp nháy khiến mọi thứ trở nên đẹp, mê hoặc nhưng cũng thật huyền bí. Điểm nhấn của MV là ở đoạn trong khi Zhou Mi hát thì các thành viên khác xếp hình vòng cung phía trước và nhảy lên rồi đông cứng lại trên không trung.

Trong MV có sự xuất hiện của tất cả thành viên hiện tại của Super Junior-M. Tuy nhiên, sự xuất hiện của Choi Siwon là rất ít do lịch trình quay phim "Athena: Goddess of War" khiến anh không có nhiều thời gian để học vũ đạo.